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Abstract 

The different FEC techniques líke convolution code, RS 
code and turbo code are used to improve the performance of 
communication system. In this paper, we study the 
performance of the MAP, Log-MAP, Max-Log-MAP and 
APP decoding algorithms for turbo codes, in terms of the a 
priori information, a posteriori Information, extrinsic 
Information and channel reliability. We also analyze how 
important an accurate estímate of channel reliability factor 
is to the good performances of the iterative turbo decoder. 
The simulations are made for parallel concatenation of two 
recursive systematic convolution codes with a block 
interleaver at the transmitter, AWGN channel and iterative 
decoding with different algorithms at the receiver side. The 
comparison of these detection techniques in term of BER 
performance is discussed in result section. 

Keywords-component; MAP decoding, Log-MAP decoding, 
MAX-Log-MAP decoding, Baye's Theorem, APP decoding. 

I. Introduction 

An ever crowed Radio spectmm system implies that future 
demands must be met using more data throughput wireless 
technologies. Since system bandwidth is limited and user 
demand continúes to grow. This problem could be solved by 
WiMAX (Worldwide Interoperability for Microwave Access) 
technology based on the IEEE 802.16 specifications. Since it 
offers high level of services. In mobile wireless environment 
the channel is hostile and behaves adversely. To transmit the 
faithful data over these system the BER performance is further 
improved using forward error correction codes (FEC). 
Convolution code ,Reed Solomn and Turbo Codes are 
considered for this purpose. Since FEC codes require only 
simplex communication, they are especially attractive in 
wireless communication systems, helping to improve the 
energy efficiency of the system . 

II. Turbo code 

In 1993 Berrou, Glavieux and Thitimajshima2 proposed 
"a new class of convolution codes called turbo codes whose 



performance in terms of Bit Error Rate (BER) are cióse to the 
Shannon limit". 

It is theoretically possible to approach the Shannon limit 
by using a block code with large block length or a 
convolutional code with a large constraint length. The 
processing power required to decode such long codes makes 
this approach impractical. Turbo codes overeóme this 
limitation by using recursive coders and iterative decoders. 
The recursive coder makes convolutional codes with short 
constraint length appear to be block codes with a large block 
length, and the iterative soft decoder progressively improves 
the estimate of the received message. In this paper we mainly 
focus on three different technique of decoding of turbo code 
which is APP, MAX and MAX*. 

In a typical turbo decoding system (see Fig. 1), two 
decoders opérate iteratively and pass their decisions to each 
other after each iteration. These decoders should produce soft- 
outputs to improve the decoding performance. Such a decoder 
is called a Soft-Input Soft- Output (SISO) decoder [9]. Each 
decoder operates not only its own input but also on the other 
decoder' s incompletely decoded output which resembles the 
operation principie of turbo engines. This analogy between the 
operation of the turbo decoder and the turbo engine gives this 
coding technique its ñame, "turbo codes". The decoding 
process of turbo code is shown in figure 1 . 
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Figure. 1 Block diagram of turbo decoder 



Turbo decoding process can be explained as folio ws: 
Encoded information sequence X k is transmitted over an 
Additive White Gaussian Noise (AWGN) channel, and a noisy 
received sequence Y k is obtained. Each decoder calculates the 
Log-Likelihood Ratio (LLR) for the k th data bit d k , as 



V V B lP(d k =0\Y) J 



(1) 
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LLR can be decomposed into 3 independent terms, as 

L(d k )=L apn (d k )+Lc(d k )+Le(d k ) (2) 

Where L apr¡ (d k ) is the a-priori information of d k , L c (x k ) is 
the channel measurement, and L^d^ is the extrinsic 
information exchanged between the constituent decoders. 
Extrinsic information from one decoder becomes the a-priori 
information for the other decoder at the next decoding stage. 
L e i2 and L e2 i in Figure 1 represent the extrinsic information 
from decoder lto decoder2 and decoder2 to decoder 1 
respectively. 

LLR computations can be performed by following method. 

A. The MAP Algorithm 

The MAP algorithm is an optimal but computationally 
complex SISO algorithm. The Log-MAP and Max-Log-MAP 
algorithms are simplified versions of the MAP algorithm. 

MAP algorithm calculates LLRs for each information bit as 



L(dk)=ln 



(3) 



where a is the forward state metric, P is the backward 
state metric,y is the branch metric, and S k is the trellis state at 
trellis time k . Forward state metrics are calculated by a 
forward recursion from trellis time k = 1 to, k = N where N is 
the number of information bits in one data frame. Recursive 
calculation of forward state metrics is performed as 



«fcOfc) = afc-iC^-i)^ S k ) (4) 

Similarly, the backward state metrics are calculated by a 
backward recursion from trellis time k = N to, k = 1 as 



Pk(S k ) = S; 1 -! /? k -l(&_l)>5(S k A + l) (5) 

Branch metrics are calculated for each possible trellis 
transition as 



ykpxkp¿,Sk- l,sk (6) 



+ 



Where i = (0,1) , A k is a constant, x k and x v k are the 
encoded systematic data bit and parity bit, and, y|and y k are 
the received noisy systematic data bit and parity bit 
respectively. 
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B. The Log-MAP Algorithm 

To avoid complex mathematical calculations of MAP 
decoding, computations can be performed in the logarithmic 
domain. Furthermore, logarithm and exponential computations 
can be eliminated by the following approximation 

Max*(x,y)á= ln(e x + e?)= max(x,y)+log(l+e-<>- x )) (7) 

The last term in max*(.) operation can easily be 
calculated by using a look-up table (LUT). 

So equations (3)-(6) become 



max; k _ 1>Sk0 (r(S k _ 1 ,S k ') + afc.iCSfc.i) + /? k (S k )) 
a k (S k ) = max s * fc _ 1 .(a í ._ 1 (5 í ._ 1 ) + T i <is k _ 1 ,s k ')) 
Pk(Sk) = ■max* Sk .{a k _ 1 {S k+1 ) + r t (s k ,s k+1 )) 



^¡(sk-iSfc) = ^(yí x k(.0 + y k x p k {i,s k _ 1 ,s k ) + 

M^{S k \S k _^)+K 
Where K is a constant. 
C. The Max-Log-MAP Algorithm 



(9) 
(10) 
(11) 

(12) 



The correction function f c = log(l+ e~ ly_xl ) in the max*(.) 
operation can be implemented in different ways. The Max-log- 
MAP algorithm simply neglects the correction term and 
approximates the max* (.) operator as. 



ln(e x + e y )«max(x,y) 



(13) 



at the expense of some performance degradation. 
This simplification eliminates the need for an LUT required to 
find the corresponding correction factor in the * max (.) 
operation. The performance degradation due to this 
simplification is about 0.5dB compared to the Log- MAP 
algorithm. 

D. Baye 's Theorem of conditional probabilities 

Let's first state the theorem of conditional probability, 
also called the Baye's theorem. 

P (A and B)=P(A)P(B given A) (14) 

Which we can write in more formal terminology as 

P (A,B)=P(A)P(BIA) (15) 
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Where P(B\A) is referred to as the probability of event B 
given that A has already occurred. If event A always occurs 
with event B, then we can write the following expression for 
the absolute probability of event A. 



P(A)=^ B P(A,B) 



(16) 



If events A and B are independent from each other then 
(A) degenerates to 



P(A,B)=P(A) 
P(A,B)=P(A)P(B) 



(17) 
(18) 



The relationship C is very important and we will use it 
heavily in the explanation of Turbo decoding in this chapter 

E. APP Decoding 

A-priori and a-posteriori probabilities 

Here is Bayes' theorem again. 

P(A,B)=P(AB) P(B) (19) 

P(A,B)= Probability ofbothAandB 
P(AB) = a posteriori probability of event A 
P(B) = a priori probability of event B 

The probability of event A conditioned on event B, is 
given by the probability of A given B times the probability of 
event a. 

The probability of A, or P(A) is the base probability of 
even A and is called the a-priori probability. The term P(A,B) 
the conditional probability is called the a-posteriori probability 
or APP. One is independent probability, the other depends on 
some event occurring. We will be using the acronym APP a 
lot, so make sure you remember that is the same a-posteriori 
probability. In other words, the APP of an event is a function 
of an event also occurring at the same time. We can write as 



P(A,B)=P(AB): 



P(B\A)P(A) 



P(B) 

P(AB)=APP 



(20) 



The logarithm of likelihood ratio (LLR), L(d k ) associated 
with each decoded bit d k 



_P(d k =0\Y) 

Where P(d k =ily), i=0,l is the a posteriori probability 
(APP) of the data bit d k . 



The APP of a decoded data bit d k can be derived from the 
joint probability Á l k (m) defined by 

4 =P r {d k =i,S k =m/fíf} (22) 

And thus, the APP of a decoded data bit d k is equal to 

P r {d k =i/i?f }=Y M A (.m), i=0,l (23) 

From equation (21) 



L(d k )=l0g 



(24) 



Finally the decoder can make a decisión by comparing 
L^d^ to a threshold equal to zero 

d k =l if L(dk)>0 
d k =l if L(dk)<0 

in order to compute the probability A k (ni) let us introduce 
the probability function a\(rn), f>l(m) and T^Rj^.m ,m) 

Pr{dk = i,S k = m.Rh 
al(m)=— -P r {dk=i,S k = m,flf} 



PARÍ) 



R N 



(25) 
(26) 



Ti<iR k ,m',rn) = d k = i,R k ,S k = = m' 

(27) 

The joint probability A\(m) can be rewritten using baye's 



rule 



X A™)- Pr[R f, R ¡¡ +l] ( 28 > 



Thus we obtain 
Pr{dk = i,S k = m,i?f}Pr{d k = i,S k = m,R$,Rf! +1 } 



PAR?) 



P r {R l /R k+ i\ 



(29) 



Taking into account the event after time k are not 
influenced by observation Rf and bit d k if state S k is known, 
the A l k (ni) is equal. 



Á l k (m)=al(m)Rl(m) 



(30) 



The probabilities a\ (ni) and R k (ni) can be recursively 
calculated from probability Yi(R k ,m,rri) .From annex I, we 
obtain 
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And 



Y.m Z m ' S m ' Zj =0 Y i Cfl t ,m.,m)flJ +1 (m') 



£ m '£j =0 Y-Kfifc+l.m',m)/;¿ +1 (m') 
Em Z m ' S m ' £j =0 ^(«t+l.m'.mía^jO 



(31) 



(32) 



III. RESULT 

The WiMax system are simulated with the following 
parameters 



s. 


Parameter 


Specification 


No. 






1 


FFT size 


256 


2 


Cyclic Prefix 


1/4 


3 


FEC code 


Turbo coding 


4 


FEC decoding 


Trae APP , MAX , MAX* 


5 


Channel 


AWGN 


6 


Modulation 


BPSK,QPSK,QAM8 




technique 




7 


SNR range 


-10:18 



The comparisons have been performed with the different 
detection technique for different modulation scheme. The 
AWGN channel is used to avoid the complexity of fading 
effect and determine good BER performance .The result is 
given below. 

a) BER performance with BPSK modulation. 




Figure.2 BER at BPSK 

Max* has provide slightly better performance as compare 
to other detection techniques. 

b) BER performance with QPSK modulation. 
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Figure.3 BER at QPSK 

True APP at this modulation is performing better. 
c) BER performance with QAM8 modulation : 




Figure.4 BER at QAM-8 



IV. CONCLUSION 

The BER performance is evaluated for various detection 
technique of turbo code. The true APP technique are found 
better than MAX and MAX* detection techniques. The 
numbers of iteration are reducing to half in the true APP 
compare to other for similar BER performance. 
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